Approximation algorithms

Results: 332



#Item
101

Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems∗ Julia Chuzhoy †

Add to Reading List

Source URL: ttic.uchicago.edu

Language: English - Date: 2008-07-08 17:50:18
    102

    Approximation Algorithms and Hardness of Integral Concurrent Flow Parinya Chalermsook∗ Julia Chuzhoy †

    Add to Reading List

    Source URL: ttic.uchicago.edu

    Language: English - Date: 2012-05-23 11:17:35
      103

      Part II Approximation Algorithms 37

      Add to Reading List

      Source URL: www2.informatik.hu-berlin.de

      Language: English - Date: 2014-06-25 03:14:24
        104

        Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization, II: Shrinking Procedures and Optimal Algorithms ∗† Saeed Ghadimi ‡

        Add to Reading List

        Source URL: www.ise.ufl.edu

        Language: English - Date: 2012-06-18 11:16:42
          105

          APPROXIMATION ALGORITHMS FOR CLUSTERING PROBLEMS A Dissertation Presented to the Faculty of the Graduate School of Cornell University

          Add to Reading List

          Source URL: www.math.uwaterloo.ca

          Language: English - Date: 2006-09-12 23:28:29
            106Computational complexity theory / Approximation algorithms / NP-complete problems / Complexity classes / Theoretical computer science / Travelling salesman problem / APX / Optimization problem / Combinatorial optimization / Genetic algorithm / Heuristic / Steiner tree problem

            On the Computational Complexity of ReoptimizationScientific Work

            Add to Reading List

            Source URL: www.ite.ethz.ch

            Language: English - Date: 2008-10-23 07:53:58
            107Computational complexity theory / NP-complete problems / Combinatorial optimization / Theoretical computer science / Maximum cut / Approximation algorithm / International Colloquium on Automata /  Languages and Programming / Algorithmica / Halldrsson / International Symposium on Algorithms and Computation / European Symposium on Algorithms / Graph coloring

            Magnús Már Halldórsson ICE-TCS, School of Computer Science Reykjavik University 101 Reykjavik, Iceland

            Add to Reading List

            Source URL: www.ru.is

            Language: English - Date: 2016-01-22 09:24:33
            108

            First Steps - On-line and Approximation Algorithms Fall Semester, Exercise 1: Jan 5, 2011 Lecturer: Prof. Yossi Azar

            Add to Reading List

            Source URL: tq.cs.tau.ac.il

            Language: English - Date: 2011-01-09 08:35:47
              109

              Approximation Algorithms and Hardness of the k-Route Cut Problem Julia Chuzhoy∗ Yury Makarychev† Aravindan Vijayaraghavan‡

              Add to Reading List

              Source URL: ttic.uchicago.edu

              Language: English - Date: 2011-12-15 13:21:10
                110

                Approximation Algorithms for Genome Rearrangements (sorting signed permutations by reversals and transpositions) Qian-Ping Gu 1

                Add to Reading List

                Source URL: www.jsbi.org

                Language: English - Date: 1998-01-09 02:50:22
                  UPDATE